71. 简化路径

为保证权益，题目请参考 71. 简化路径(From LeetCode).

解决方案1

Python

# 71. 简化路径
# https://leetcode-cn.com/problems/simplify-path/

################################################################################

class Solution:
    def simplifyPath(self, path: str) -> str:
        dp = []
        for t in path.split("/"):
            if t == "":
                continue
            elif t == ".":
                continue
            elif t == "..":
                if len(dp) == 0:
                    continue
                else:
                    dp.pop()
            else:
                dp.append(t)
        return "/" + "/".join(dp)


################################################################################

if __name__ == '__main__':
    solution = Solution()
    print(solution.simplifyPath("/a/./b/../../c/"))